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Abstract. Two new expansions for partial sums of Gauss' triangular and square numbers 
series are given. As a consequence, we derive a family of inequalities for the overpartition 
function p(n) and for the partition function pod(n) counting the partitions of n with dis- 
tinct odd parts. Some further inequalities for variations of partition function are proposed 
as conjectures. 
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cn . 1 Introduction 

> 
o 

Tj - ' The partition function p(n) has the generating function 

. ^ - 1 

in : Vp(n)g n = TT = 1 + q + 2q 2 + 3g 3 + 5g 4 + 7g 5 + llg 6 + 

O z — ' 1 — q n 

n=0 n=l H 

CN , 

Two classical results in the partition theory [3, p. 11] are Euler's pentagonal number 
theorem 

j=l n=l 

and Euler's recursive formula for computing p(n): 

oo 

P(n) + J](-l) J '(p(n - j(3j - l)/2) + p(n - j(3j + l)/2)) = 0, (1.2) 
j=i 

where p(m) = for all negative m. 

Recently, Merca [11] stumbled upon the following inequality: 

p{n) — p{n — 1) — pin — 2) + p(n — 5) ^ 0, (1.3) 
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and then, Andrews and Merca [5] proved more generally that, for k ^ 1, 



fc-i 



-If- 1 J2(-lY(p(n - j(3j + l)/2) - p(n - (j + l)(3j + 2)/2)) ^ 

j=0 



;i-4) 



with strict inequality if n ^ /c(3/c + l)/2. 

The g-shifted factorial and g-binomial coefficient are defined by 



f)oo = (a; g)oo = - 



ag 



(a)jvf = (a; <?)m 



(a;s)c 



n=0 



(ag M ;g) c 



and 
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_iV_ 







(q;q) 
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Whenever the base of a g-shifted factorial or g-binomial coefficient is just g it will be 
omitted. The proof of (1.4) in [5] is based on the truncated formula of (1.1): 



(?) 



1 fc-i 



00 



j=0 



n=k 



{q)n 



n — 1 

fc-1 



Motivated by Andrews and Merca's work [5], in this paper we shall prove new truncated 
forms of two identities of Gauss [3, p. 23]: 



l + 2£(-l)V 



(ff)c 



:-g)c 



00 /• 2 2\ 

y^(_l^gj(2j+l)(l _ g2j+l) _ 



j=0 



and derive similar overpartition function and special partition function inequalities. 
Theorem 1.1. For |g| < 1 and k ^ 1, there holds 

,{k+l)n 

(Vl 

n=fc+l 



1 J ^ (?), 



n — 1 
k 



;i.5) 



The overpartition function p(n), for n ^ 1, denotes the number of ways of writing the 
integer n as a sum of positive integers in non-increasing order in which the first occurrence 
of an integer may be overlined or not, and p(0) = 1 (see Corteel and Lovejoy [8]). It is 
easy to see that 



^2p(n)q n 



-9)c 



n=0 



(?)c 



1 + 2g + 4g 2 + 8g 3 + 14g 4 + 24g 5 + 40g 6 



;i.6) 
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Corollary 1.2. For n,k ^ 1, there holds 



;-l)*(p(n) + 2^(-l)^( 



n-f) >0 



;i.7) 



wrf/i stnci inequality if n ^ (A; + l) 2 . For example, 



p(n) 



p(n) — 2p(n — 1) ^ 0, 
- 2p(n - 1) + 2p(n - 4) ^ 0, 
n - 1) + 2p(n - 4) - 2p(n - 9) < 0. 



Theorem 1.3. For \q\ < 1 and k ^ 1, there holds 

oo 

j=0 

i + C-i)*- 1 ^ 



^k^(_ W W + x) ( l_^ + i) 



)k[-q;q )n-kq 



n=k 



n — 1 
fc-1 



Following Hirschhorn and Sellers [10] we denote by pod(n) the number of partitions 
of n wherein odd parts are distinct. It is easy to see that 



1 I rl- 

^pod(n)<f = Y[ ^2 2n = 1 + q + q 2 + 2q 3 + 3g 4 + 4g 5 + 5g 6 + 7q 7 + 



2n-l 
2^7 



Q 

Corollary 1.4. Forn,k 1, there holds 
fe-i 



(— l) fc_1 ^(-l)^pod (n - j(2j + 1)) - pod (n - (j + l)(2j + 1))) > (1.9) 

i=o 

mt/i strict inequality if n ^ (2A; + l)/c. For example, 

pod(ra) — pod(n — 1) — pod(n — 3) + pod(n — 6) ^ 0, 
pod(n) — pod(n — 1) — pod(n — 3) + pod(n — 6) + pod(n — 10) — pod(n — 15) ^ 0. 

A nice combinatorial proof of (1.2) was given by Bressoud and Zeilberger [6]. It would 
be interesting to find a combinatorial proof of (1.4), (1.7) and (1.9). Moreover, Andrews 
and Merca [5] found a partition-theoretic interpretation of the truncated sum (1.4). It is 
still an open problem to give partition interpretations for our two truncated sums in (1.7) 
and (1.9). A combinatorial proof of (1.8) will be given in Section 4. 
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2 Proof of Theorem 1.1 



Generalizing Shanks' work [12,13], Andrews [2, Lemma 2] (see also Andrews, Goulden, 
and Jackson [4, Theorem 1]) established the following identity 



^ (l-b)(q) j (aq) j (nn\ 2^ 



(aq) r 



When 6 = 1 and a = — 1, the identity (2.1) reduces to 



(2.1) 



(n+l)j 



(2.2) 



By (2.2) and the g-binomial theorem (see [3, Theorem 2.1]), we have 

k \ fc / - \ / fc+i\ (fe+i)j 



-5). 



(?)c 



l)j(-l)i9 ( * +1)(i+J ' ) 



j=0 



i=0 



(2.3) 



After making a change of variable i + j = n and reordering the summation on the right- 

"Mnin{ 



hand side of (2.3), one should then get a double sum 5]^^^"'^. Since l/(q) m = 



for m = — 1, —2, . . . , one can write this double sum as 



oo k 
n=0 j=0 



(fc+l)n 



(?)i(?)n-j 

By induction on k, it is easy to see that, for n ^ 1, 

=0 l j (g)i(g)^ 1 J (i-9»)(?)«-*-i(ff)*" 

Hence, the right-hand side of (2.3) can be written as 

-q)k(-l)n- k q {k+1)n 



i+(-i) fe E 



^ (i - q n )(q)n-k-i(q)k 

(-g) fc (-l)„- fc g (fc+1)w 

n=k+l 



■1)' E 



(g)n 



n — 1 

fc 



as desired. 
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3 Proof of Corollary 1.2 

By (1.5) and (1.6), we see that the generating function for the sequence {s n } n ^ , where 



-l) k (p(n) + 2j2(-^P(n ~ f 



is given by 



E 



n=k+l 



{-q)k{-l)n- k q {k+l)n 

(q)n 



n — 1 

k 



(3.1) 



It follows that the coefficient of q m in (3.1) is nonnegative for m ^ 1 and positive for 
m ^ (k + l) 2 . This completes the proof. 

4 A combinatorial proof of (1.8) 

Let denote the set of all overpartitions of n. We now construct a mapping 0: & n — > 
2? n -\ as follows: For any A = (Ai, . . . , A&) G let 



0(A) = ^ 



(Ai, . . . , Ajt_i), if Afc — 1, 

(Ai, . . . , A fe _i, A fe - 1), if A fc 7^ 1,T, 

(Ai, . . . , Afe_2, 1, ...,1 ), if Afc = 1, 

Afe-i l's 



where 1 = 1 if A^_i is overlined and 1 = 1 otherwise. 
For example, for n = 4, the mapping <fi gives 

4 ^ 3, 4^3, (3,1)^3, (3,1)^(1,1,1), (3,1)^(1,1,1), (3,1)^3, 
(2,2)^(2,1), (2,2)^(2,1), (2,1,1)^(2,1), (2,1,1)^(2,1), (2,1,1)^(2,1), 
(2, 1, 1) h. (2, 1), (1, 1, 1, 1) ^ (1, 1, 1), (T, 1, 1, 1) h. (T, 1, 1). 

It is easy to see that 1 ^ |0 _1 (/i)| ^ 2 for any yU G & n -i- This proves that p(n) ^ 2p(n— 1). 



5 Proof of Theorem 1.3 and Corollary 1.4 

In [12, 13] Shanks proved that 



n-l 



j=0 



n-l 

E 

j=0 



2.~2\ „j(2n+l) 



(g; g 2 )j(g 2 ;g 2 )n.g- 

(q 2 ;q 2 )j(q;q 2 



(5.1) 
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By (5.1) (with q replaced by —q) and the g-binomial theorem (see [3, Theorem 2.1]), we 
have 



2\ 



(g 2 ;g 2 



j2(-iy q ^ +l \i-q 2 



3=0 



(g 2 ;g 2 



(Q 2 ]Q 2 )j{-Q]Q 2 )h 



k-l 



;- g ; ? 2 ) .(_ g 2 fc+ l. g 2 )oo? ( 2fe+ l)i 



(g 2 ;g 2 )j(g 2fc+2 ;g 2 )oo 
' -g;A(-rWk (2fc+1)(i+i)+i 



»-*)'£ 

j=0 



(<? 2 ;<? 2 W;<? 2 ); 

By induction on fc, it is easy to see that, for n ^ 1, 



(5.2) 



fc-i 
j=o 



■q;q 2 )j(-q x \q 2 )n- 3 q n j 



; _ ir 



fc-i 



-q;q 2 )k{-q;q 2 )n-kq n k 



(q 2 ;q 2 )j(q 2 ;q 2 ) n ~j (1 - <? 2n )(<? 2 ; q 2 )n-k(q 2 ] q 2 )k-i ' 

Hence, letting i + j = n, the right-hand side of (5.2) can be written as 

J2k+l)n+n-j 



oo k—1 
n=0 j=0 



q;q 2 )j(-q 1 ;g 2 )n- J -g v 



(q 2 ;q 2 )j(q 2 ;q 2 )n- 



-q\q )k\-q\q )n-kq 



1 J jfe (l-g 2 ")(g 2 ;g 2 )n- fc (g 2 ;g 2 ) fc 

oo 



00 ' o- o 2 "i l' /r^ „2(fc+l)n-fc 

9, q >k{-q, q )n-kQ v ' 



n=k 



{q 2 ;q 2 )n 



n — 1 
fc-1 



This proves Theorem 1.3. The proof of Corollary 1.4 is similar to that of Corollary 1.2 
and is omitted here. 



6 Open problems 

In this section, we propose a common generalization of (1.4), (1.7) and (1.9). Let m,r be 
positive integers with 1 ^ r ^ m/2. Consider the generalized partition function J m , r {n) 
defined by 

oo 1 

where 

(a, 6, c; g)oo = (a; g)oo(6; g)oo(c; 
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It is easy to see that 

■h,i{.n) = p(n), J3,i( n ) = Ai( n ) = pod(n). 

Moreover, if r < m/2, then J m ,r{n) can be understood as the number of partitions of n 
into parts congruent to 0, ±r modulo m. Now, Jacobi's triple product identity implies 
(see [9, p. 375]) that 



(6.2) 



It follows from (6.1) and (6.2) that J mr (n) satisfies the recurrence formula: 



J m..r ( ^ J 



oo 

^(-l) j (j m , r (n - j(mj - m + 2r)/2) + J m<r (n - j(mj + m - 2r)/2)) = 0, 



i=i 



where J m>r (s) = for all negative s. 

Conjecture 6.1. For m,n, k,r ^ 1 wi£/i r ^ m/2, t/iere holds 
k-l 

(_l)*-i ^(-l)^J mr ( n - j(mj + m - 2r)/2) - J m , r (n - (j + l)(mj + 2r)/2)) ^ 



(6.3) 



stnci inequality if n ^ k{mk + m — 2r)/2. 

Remark 6.2. After we posted a preliminary version of this paper on arXiv, George E. 
Andrews informed us that our Conjecture 6.1 is effectively identical with Problem 2 in 
the final version of [5]. 

For m = 2 and r = 1, the inequality (6.3) is equivalent to 



fc-i 



(6.4) 



(-I)* -1 ( p(n) + 2 ^(-l) J p(n - j 2 ) \-p(n- k 2 ) > 

with strict inequality if n ^ k 2 . It is clear that (6.4) is stronger than the proved inequality 
(1.7) (with k replaced by k— 1). By (1.5) and (1.6), the generating function of the left-hand 
side of (6.4) is equal to 



-q) k - 1 (-q) n - k q k 



kn 



n=k 



- E 



n=fc+l 



(?)n 

[~g)fc(-g)n-fc-lg 
(?)n 



n — 1 
k-l 



(fc+l)n 



Tl — 1 



(6.5) 



Therefore, the conjectured inequality (6.4) is equivalent to 
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Conjecture 6.3. Let k ^ 1. Then the coefficient of q m in the right-hand side of (6.5) is 
nonnegative for m ^ 1 and positive for m ^ k 2 . 

For m = 5 and r = 1,2, the inequality (6.3) may be written as 

fc-i 

(-l) j J 5 ,i (n - j(5j + 3)/2) >0, (6.6) 

fc-i 

J](-iyj 5i2 (n-i(5j + l)/2) >0. (6.7) 

i=-* 

By (6.1), the conjectured inequalities (6.6) and (6.7) are equivalent to 

(-l) fc - ] 
(g,g 4 ,g 5 ;g 

(-l) fc - 
(g 2 ,g 3 ,g 5 ;g 5 ) 



vfc-1 k ~ 1 



If + ^ 4 ^ £ ( l)Y : ^- :i 2 G N[[g]], (6.8) 



loo ■ , 

J=-s 
fe-1 



l) fc + (JJl*. £ (- W (w+1)/a e N[[g]]. (6.9) 



loo ■ , 

j=-k 



The two series X/*=-ft in (6.8) and (6.9) already appeared in the works of Andrews [1] 
and Warnaar [15] (see also Chapman [7]) as partial-sum analogues of Rogers- Ramanuj an 
identities. In particular, they obtained alternative expressions of these series as double 
sums. However, we have no idea how to use their formulas to tackle the conjectures (6.8) 
and (6.9). 

Along the same line of thinking, we consider the sequence {t(n)} n ^o (see A000716 in 
Sloane's database of integer sequences [14]) defined by 

OO j 



5> 



n)q 



n=0 KHJo ° 



= l + 3q + 9q 2 + 22q 3 + 51g 4 + 108g 5 + 221g 6 + 429g 7 + 810g 8 + 1479g 9 + • • • . 

Clearly, the number t{n) counts partitions of n into 3 kinds of parts. Now, invoking the 
identity of Jacobi [9, p. 377]: 



)/2 



(#oo = E(- 1 ) J ^' + 1 )^ +1 

we derive the recurrence formula: 

OO 

£(-l)'(2j + l)t{n - j(j + l)/2) = 0, 

where t(m) = for all negative m. 

We end the paper with the following conjecture: 
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Conjecture 6.4. For n,k ^ 1, there holds 

k 

(-l) fc ]T(-lH2j + l)t(n-j(j + l)/2) ^ 

3=0 

with strict inequality if n ^ (fc + l)(fc + 2)/2. For example, 

t(n) -3t(n- 1) ^ 0, 
t(n) - 3t(n - 1) + 5t(n - 3) ^ 0, 
t(n) - 3t(n - 1) + 5t(n - 3) - 7t(n - 6) ^ 0. 
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